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(54) NETWORK LOAD DISTRIBUTION SYSTEM 

(57)AbstraGt: 

PROBLEM TO BE SOLVED: To provide a network load 
distribution system, capable of optimal load distribution in 
consideration of whole network, and updating a routing table 
by deciding an optimal link metric following dynamic change 
related with the whole network, such as topology change and 
traffic fluctuations of the network. 

SOLUTION: A network, in which plural nodes 10a. 10b. 10c. 
and lOd are mutually connected through links 20a, 20b. 20c. 
20d, 20e, and 20f is provided with a load distribution server 
30 for receiving network state information from the plural 
nodes 10a. 10b. 10c. and lOd, and deciding an optimal link 
metric, based on the network state information, and 
transmitting the optimal link metric to the plural nodes. In this 
case, dynamic path selection is made, based on the optimal 
link metric in each node 10a. 10b, 10c, and lOd. 
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CLAIMS _^ „_____ 

[Claim(s)] . . , ^. . • j jl, 

[Claim 1] The network load distributed system to which network status information is received from 
said two or more nodes, and two or more nodes judge link metric optimal based on said network 
status information, equip with the load-distribution server which transmits said optimal link metric to 
said two or more nodes in the network mutually connected by the link, and perform dynamic routing 
based on said optimal link metric in each node. ■ • i 

[Claim 2] Said network status information is a network load distributed system according to claim 1 
characterized by including the network topology information showing the gestalt of connection with 
said each adjacent node of said node, the link metric information showing the link and the metric 
value which are assigned to the transmit direction to said each adjoining link from said node, and the 
traffic flow information that expresses a traffic parameter to the traffic property in said node, and a 
list 

[Claim 3] The network topology information as which said network status information expresses the 
gestalt of connection with said each adjacent node of said node, The link metric information showing 
the link and the metric value which are assigned to the transmit direction to said each adjoining link 
from said node The link load information that the usable maximum band is expressed to the activity 
band of a transmit direction, and a list from said node in said each link which adjoins said node. The 
traffic property in said node, the network load distributed system according to claim 1 characterized 
by including the traffic flow information which expresses a traffic parameter to a list. 
[Claim 4] Said load-distribution server is a network load distributed system according to claim 1 to 3 
which is equipped with the routing emulator which emulates actuation of routing of said all nodes in 
said network is carrying out by repeating an emulation, changing the link and the metric value in said 
routing emulator, and is characterized by asking for said optimal link metric with reference to said 
network status information with said routing emulator. , • a 

[Claim 5] Said load-distribution server is a network load distributed system according to claim 4 
which is carrying out by repeating said emulation with said routing emulator, changing the link and the 
metric value in said routing emulator so that the amount of the link load of each of said link in said 
network may become equal, and is characterized by asking for said optimal link metric. 
[Claim 6] Said load-distribution server is a network load distributed system according to claim 4 
which is carrying out by repeating said emulation with said routing emulator, changing the link and the 
metric value in said routing emulator so that the value which broke the amount of the activity band of 
each of said link in said network by the amount of a real link band may become equal mutually, and is 
characterized by asking for said optimal link metric. 

[Claim 7] Said dynamic routing is a network load distributed system according to claim 1 to 6 
characterized by updating the routing table of said node, notifying said optimal link metric further in 
said each node based on said optimal link metric to said both both [ nodes and ] that acijoin said node 
by the routing protocol, and updating routing table based on the information from said adjacent node. 
[Claim 8] Said one or more nodes in said network are network load distributed systems according to 
claim 1 to 7 characterized by mounting said load-distribution server in the interior. 
[Claim 9] It is the network load distributed system according to claim 7 which said one or more nodes 
in said network mount said load-distribution server in the interior, and is characterized by for said 



load-distribution server notifying said node which mounts said load-distribution server by said routing 
protocol to each of other node which does not mount said load-distribution server, and making the 
location of a load-distribution server recognize. 

[Claim 10] said NETTO work piece — connection ORIEN ~ the network load distributed system 
according to claim 7 or 9 characterized by changing the existing connection according to said optimal 
link metric when and notifying said optimal link metric to mutual [ said / adjacent node and mutual ]. 
[Claim 11] The network load distributed system according to claim 10 characterized by cutting said 
existing connection after making said optimal new connection newly bypass service of a beam and 
said existing connection for the optimal connection, with said existing connection left so that the hits 
of service of said existing connection may not be generated, in case said existing connection is 
changed. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] About dynamic routing which determines an optimal path on the basis of link 
metric, especially, this invention supervises a network condition by the network administration server, 
is updating link metric to the optimal thing periodically, and relates to the network load distributed 
system which realizes the load distribution of the whole network. 
[0002] 

[Description of the Prior Art] When transmitting data in a network, it is called routing (or routing; to 
choose one path from two or more communication paths which can reach a transmission place. As 
the approach of routing, in order to choose the optimal path for the purpose of compaction of a 
transmission time, or improvement in the utilization ratio of a transmission line, various kinds of 
approaches are used. 

[0003] Static routing is a method which defines beforehand the communication path over each 
transmission place considered to be the optimal fixed. The communication path over each 
transmission place is directed in routing table, and routing is performed by referring to this routing 
table. 

[0004] Dynamic routing is a method which updates the content of routing table to the optimal thing 
according to traffic fluctuation or change of network configuration. Furthermore, by exchanging this 
routing table between each node using a routing protocol, the information on other nodes is acquired 
and optimal routing is performed. 

[0005] The number of the repeating installation in a communication path is called hop (Hop) value, the 
distance between the transceiver nodes by this communication path is represented by this, and the 
number of the repeating installation of a path with which the number of the repeating installation via 
which it goes actually becomes min is called cost. In this way. optimal routing is performed using the 
distance on link metric, i.e.. a network. 

[0006] The main routing protocols are RIP (Routing Infomation Protocol) and OSPF (Open Shortest 
Path First). 

[0007] RIP determines an optimal path from a hop value and cost. However, even if the number of 
costs, i.e., repeating installation, is min, a transmission time does not necessarily become min. In 
OSPF, these faults of RIP are solved and an optimal path is determined in consideration of the 
congestion condition of a circuit. 

[0008] The network load distributed system by the former and this kind of dynamic routing was what 
each node measures the load of the link between a self^node and an adjacent node independently, 
and fluctuates link metric appropriately according to the rule decided in advance when the threshold 
with a load was exceeded, updates routing table corresponding to this, and notifies the link and metric 
modification of a parenthesis to other nodes in a network. 

[0009] Moreover, the technique which consists of a detecting element of the loaded condition of a 
link and the link metric modification / transmitting section is indicated by JP,05-130144.A. 
[0010] 

[Problem(s) to be Solved by the Invention] There was a trouble it is described below by the 
conventional network load distributed system that mentioned above. 
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[0011] By the conventional network load distributed system, it does not pass to the local load 
distribution only near each node, but the trouble that it is not the optimal load distribution in the 

whole network is in the 1 st , , , . . u u * * i, 

[0012] The reason is that the load distribution which did not pass to a local load distribution but took 
into consideration the whole network situation other than an adjacent node is not made since^each 
node fluctuated appropriately link metric of a between [ a self-node and adjacent nodes ] in the local 
field based on the load (that is, load of only the near link) of the link between the self-node measured 

independently and an adjacent node. ..... ■ ■ ^. ^i. i 

[0013] With the conventional technique opened to said JP.05-130144A the trouble that the optimal 
link and the metric decision according to dynamic change of the whole network cannot be performed 

[0014] The Reason is that the load distribution corresponding to topology modification, distribution 
fluctuation of traffic, etc. which are change concerning the whole network is not made since it is a 
simple static method of carrying out the constant value increase and decrease of link metric of the 
link beyond a threshold when a specific threshold with a link load is exceeded in the network load 
distributed system of said JP.05-1 301 44.A. 

[0015] In order that the object of this invention may solve the fault of the above-mentioned 
conventional technique and may aim at improvement in network transmission efficiency, dependability, 
and the engine performance, it is offering the network load distributed system in which the optimal 
load distribution in consideration of the whole networit is possible. 

[0016] Other objects of this invention are following in footsteps of dynamic change concerning the 
whole network, such as network topology modification and traffic fluctuation, judging optimal link 
metric, and offering the network load distributed system which can update routing table in order to 
solve the fault of the above-mentioned conventional technique. 

[Means for Solving the Problem] In order to attain the above-mentioned object, in the network 
mutually connected by the link. networi< status information is received from two or more nodes, and 
two or more nodes judge link metric optimal based on networi^ status information, and are equipped 
with the load-distribution server which transmits optimal link metric to two or more nodes, and the 
network load distributed system of this invention is characterized by performing dynamic routing 
based on optimal link metric in each node. - , . . , • o 

[0018] Network status information in the network load distributed system of this invention of claim Z 
is characterized by including the network topology information showing the gestalt of connection with 
each adjacent node of a node, the link metric information showing the link and the metric value which 
are assigned from the node to the transmit direction to each adjoining link, and the traffic flow 
information that expresses a traffic parameter to the traffic property in a node, and a list 
[0019] The network status information in the networit load distributed system of this invention of 
claim 3 The network topology information showing the gestalt of connection with each adjacent node 
of a node The link metric information showing the link and the metric value which are assigned from 
the node to the transmit direction to each adjoining link. It is characterized by including the link load 
information that the usable maximum band is expressed to the activity band of a transmit direction, 
and a list from the node in each link which adjoins a node, and the traffic flow information which 
expresses a traffic parameter to the traffic property in a node, and a list . r x • a 

[0020] The load-distribution server in the network load distributed system of this invention of claim 4 
is equipped with the routing emulator which emulates actuation of routing of all the nodes '"a 
network, with a routing emulator, changing the link and the metric value in a routing emulator, with 
reference to network status information, is carrying out by repeating an emulation and is 
characterized by asking for optimal link metric. 

[0021] Changing the link and the metric value in a routing emulator with a routing emulator, so that 
the amount of the link load of each link in a network may become equal, the load-distribution server 
in the network load distributed system of this invention of claim 5 is carrying out by repeating an 
emulation, and is characterized by asking for optimal link metric. . . . ■ . 

[0022] Changing the link and the metric value in a routing emulator so that the value which broke the 
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amount of the activity band of each link in a network by. the amount of a real link band may become 
equal mutually with a routing emulator, the load-distribution server in the network load distributed 
system of this invention of claim 6 is carrying out by repeating an emulation, and is characterized by 
asking for optimal link metric. 

[0023] In each node, based on optimal link metric, dynamic routing in the network load distributed 
system of this invention of claim 7 updates the routing table of a node, notifies still more nearly 
optimal link metric to mutual [ which adjoin a node by the routing protocol / other nodes and 
mutual ], and is characterized by updating routing table based on the information from an adjacent 

node. . J L ■ 

[0024] The network load distributed system of this invention of claim 8 is characterized by mounting 

a load-distribution server in the interior of one or more nodes. 

[0025] The network load distributed system of this invention of claim 9 mounts a load-distribution 
server in the interior of one or more nodes in a network, and by the routing protocol, a load- 
distribution server notifies the node which mounts a load-distribution server to each of other node 
which does not mount the load-distribution server, and is characterized by making the location of a 
load-distribution server recognize. 

[0026] the network load distributed system of this invention of claim 10 — a NETTO work piece 

connection ORIEN — when and notifying optimal link metric to an adjacent node and mutual, it is 

characterized by changing the existing connection according to optimal link metric. 

[0027] In case the network load distributed system of this invention of claim 1 1 changes the existing 

connection, after it makes the optimal new connection newly bypass service of a beam and the 

existing connection for the optimal connection, with the existing connection left so that the hits of 

service of the existing connection niay not be generated, it is characterized by cutting the existing 

connection. 

[0028] 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this invention is explained to a 
detail with reference to a drawing. 

[0029] Drawing 1 is the block diagram showing the configuration of the network load distributed 
system by the gestalt of operation of the 1st of this invention. 

[0030] Reference of drawing 1 constitutes the network load distributed system by the gestalt of 
operation of the 1st of this invention from a load-distribution server 30 connected to Links 20a, 20b. 
20c, 20d, and 20e. two or more nodes 10a, 10b. 10c, and lOd mutually connected by 20f. and the 
nodes 10a, 10b, 10c. and lOd of these plurality. 

[0031] Nodes 10a, 10b. 10c. and lOd consist of a router or the exchange, and transmit and receive 
data through each links 20a. 20b. 20c. 20d. 20e, and 20f. 

[0032] The load-distribution server 30 has the structure which measures a load distribution by 
receiving the information on a network condition from each nodes 10a, 10b, 10c. and lOd. calculating 
optimal link metric according to it. and notifying to each node. 

[0033] Drawing 2 is the block diagram showing the configuration of the 1 st of the load-distribution 
server 30 of the gestalt of operation of this invention. 

[0034] If drawing 2 is referred to. the load-distribution server 30 of the gestalt of operation of the 1 st 
of this invention will be equipped with the network condition receive section 31. the link metric 
judging section 32. and the link metric transmitting section 33. 

[0035] The network condition receive section 31 receives network status information from all the 
nodes 10a. 10c. and lOd, and transmits the received network status information, i.e., network topology 
information, link metric information, link load information, and traffic flow information to the link metric 
judging section 32. 

[0036] The link metric judging section 32 based on the received network condition The topology of 
the whole network, link metric by which current setting out is carried out to each links 20a, 20b. 20c, 
20d, 20e. and 20f, A link load, the traffic property of traffic flow, and a parameter are recognized, each 
links [ 20a. 20b, 20c. 20d. 20e. and 20f ] optimal link metric is judged using this information, and it 
transmits link metric of this to the link metric transmitting section 33. 

[0037] The link metric judging section 32 has the routing emulator 321 in the interior, it repeats an 



emulation modifying a link and a metric value so that the link load asked for the emulation of routing 
on a network by the emulation by this routing emulator 321 may serve as a proper value, and asks for 

optimal link metric. ^ ■ ■ , j • ^.u r i 4. • 

[0038] The link metric transmitting section 33 transmits optimal link metric judged in the link metric 
judging section 32 to each nodes 10a. 10b, 10c. and lOd. ' , ^ ^« x.u 

[0039] Drawing 3 is the block diagram showing the configuration of the 1st of node 10a of the gestalt 

of operation of this invention. * ' r^. - ■ 4.- •■■ 

[0040] If drawing 3 is referred to. node 10a of the gestalt of operation of the 1st of this invention will 
be equipped with the network condition detecting element 11. the link metric receive section 12. a 
link condition and a database 13. routing table 14. a routing protocol 15. the data receive section 16. 
and the data transmitting section 17. j u 4.u j * 

[0041] Transmission and reception of the data on the network by node 10a are performed by the data 
receive section 16 and the data transmitting section 17. ^ j 

[0042] The data receive section 16 receives data from the adjacent nodes 10b. 10c. and lOd 
connected by each links 20a, 20b, and 20c. ... . 

[0043] The data transmitting section 17 determines the adjacent node which transmits to a degree 
with reference to the transmission place and routing table 14 of the data to the adjacent nodes 10b. 
10c and lOd similarly connected by each links 20a. 20b, and 20c, and transmits data. 
[0044] The function for carrying out the load distribution of the transmission and reception of the 
data on this network of node 10a is performed by the routing protocol 15 with the network condition 
detecting element 1 1 which remains, the link metric receive section 12. a link condition and a 
database 13, and routing table 14. _ j m 

[0045] The network condition detecting element 11 detects the condition of the network of node 10a. 
and transmits it to the load-distribution server 30. ...... 

[0046] The network condition detecting element 1 1 is equipped with the network topology detecting 
element 1 1 1. the link metric detecting element 112. the link load detecting element 113. and the 
traffic flow detecting element 114. . , . x .• u 

[0047] The network topology detecting element 1 1 1 detects the network topology information on by 
which link node 10a is connected with each adjacent node how. It is got blocked, for example, detects 
[ connecting by link 20a etc. and ] between node 10a and node 10b. ^ . 

[0048] The link metric detecting element 112 detects link metric currently assigned to the transmit 
direction to each to the adjoining links 20a, 20b, and 20c from node 10a. A direction is specified 
because link metric may differ by the transmit direction and the receive direction also by the same 

[0049] The link load detecting element 113 detects the link load of a transmit direction from node 10a 
in Links [ 20b. 20c. and 20d ] each. The class of link load which the link load detecting element 113 
detects here is two kinds, a current activity band and the usable maximum band of a link. 
[0050] The traffic flow detecting element 114 detects a traffic property and a traffic parameter for 

every flow. • . j r_ 4.u 1 -j 

[0051] The link metric receive section 12 receives optimal link metric transmitted from the load- 
distribution server 30. updates a link condition and a database 13 by optimal link metric of this, re- 
calculates routing table 14 with this updated link condition and database 13. and updates. Here, the 
re-calculation of routing table 14 is re-calculating and searching for the path of the minimum cost in 
the whole networi< based on updated optimal link metric in a link condition and a database 13. 
[0052] Furthermore the link metric receive section 1 2 transmits updated optimal link metric of this 
as routing information to other nodes 10b, 10c. and lOd based on a routing protocol 15. and updated 
optimal link metric in other nodes 10b, 10c, and lOd is similarly transmitted to reverse to node lOa as 

routing information. ^ ^ n c *\ 4.- 

[0053] In the case of a router, as a routing protocol 15, the OSPF (Open Shortest Path Fast) routing 
protocol of a link state mold can be used. The same processing is realizable by using the PNNI 
(Private Network-Network Interface) routing protocol of for example, a link state mold also in the 

case of the exchange. ^ h . • 

[0054] Next, actuation of the network load distributed system by the gestalt of the 1st operation is 
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explained to a detail. . - j . . ^ 

[0055] Although actuation between node 10a and the distributed server 30 is explained, it is the same 

as that of other nodes especially here. 

[0056] First in node 10a. using the network condition detecting element 1 1. four network conditions, 
the network topology information from the network topology detecting element 111. the current link 
metric information of the link metric detecting element 112. the link load information from the link 
load detecting element 113, and the traffic flow information from the traffic flow detecting element 
114, are detected, and it transmits to the load-distribution server 30. 

[0057] Next in the load-distribution server 30, the network condition receive section 31 receives the 
network condition transmitted from each node 10a, and it transmits to the link metric judging section 
32. 

[0058] Next, in the link metric judging section 32, from the network status information transmitted 
from each node 10a. the condition of the current whole network is recognized, optimal link metric of 
each link is judged, and the value is notified to the link metric transmitting section 33. 
[0059] Next the link metric transmitting section 33 transmits optimal link metric of a transmit 
direction to node 10a from node 10b of Links 20a. 20b. and 20c. 

[0060] Again, in each node 10a. the link metric receive section 12 receives optimal link metric from 
the load-distribution server 30. makes optimal link metric of this reflect in a link condition and a 
database 13. and. thereby, re-calculates and updates the routing table 14 in node 10a. It asks for 
routing table 14 by re-calculating the minimum cost path in the whole network using optimal link 

metric. ^ j in^ 

[0061] Then, the updated link metric information is distributed to adjacent nodes 10b, 10c. and lOd as 
routing information by the routing protocol 15. On the other hand, since other nodes 10b. 10c, and 
lOd distribute the link metric information updated similarly to node 10a as routing information, if a 
routing protocol 1 5 receives the information, they store the information in a link condition and a 
database 1 3 first. 

[0062] Then, with renewal of a link condition and a database 1 3. the minimum cost path is re- 
calculated again and routing table 14 is updated 

[0063] In the above procedure, while all the nodes 10a, 10b, 10c, and lOd update their new link metric 
information, each node performs routing by the routing table 14 according to new link metric 
information by notifying the information to other nodes mutually. 

[0064] That is, the load distribution of the traffic will be actually carried out as the link metric judging 
section 32 in the load-distribution server 30 calculated. 

[0065] The above processing of the load-distribution server 30 and each nodes 10a, 10b. 10c. and 
lOd is performed periodically, whenever time amount passes, it corresponds to change of topology, 
link metric, a link load, and traffic flow dynamically, and traffic load distribution is always achieved. 
[0066] The period of periodical activation is decided to be the speed of network fluctuation according 
to the requirements over a load distribution. 

[0067] Drawing 4 is a flow chart for explaining the optimal link and metric judgment processing of the 
gestalt of operation of the 1 st of this invention of the link metric judging section 32. 
[0068] In this judgment processing, each variable is defined as follows. 

[0069] The node in "N" and a network for the number of all nodes "Node \" The number of all the 
paths between "Node j" (i. j<=N), and Node i and Node j "Kij". The current link and the current metric 
value to Node j from the adjoining node i "Aij". The link and the metric value to Node j to calculate 
and which were optimized from the adjoining node i "Bij". The traffic flow according the current link 
load to Node j to the path k from Node i to the node j in "Cij" and a network (k<-Kij) is expressed as 
"Tijk" from the adjoining node i. 

[0070] First the link metric judging section 32 receives network status information from all network 
nodes (a node 1 - Node N) through the network condition receive section 31 (step 401). 
[0071] This network status information is [ contiguity} and the link load information {Cijinodes i and j 
of network topology information and the link metric information {Aijinodes i and j ] contiguity} and all 
the information on traffic flow information {Tijk:i!=j. k<=Kij}. 

[0072] next the optimal based on such received network status information — new — link metric Bij 



is calculated in the following procedures. 

[0073] The counter of the routing emulator 321 inside the link metric judging section 32 is reset to 

"0" (step 402). . . , . r 

[0074] Network status information is set as the internal routing emulator 321 as initial information 

(step 403). Here, a variable link metric value {Aij}, a link load {Cij}. and traffic flow {Tijk} are stored in 

the calculating memory in the routing emulator 321 as {aij}. {cij}, and {Tijk}. respectively. 

[0075] With the routing emulator 321. the same processing as routing of the data based on this 

routing table 14 is emulated in the count of routing table 14 which all the actual nodes 1 - Node N 

perform, and a list. 

[0076] From network topology information and link metric {aij}. the routing emulator 321 calculates the 
minimum cost path first, and updates the routing table 14 of all the nodes in the routing emulator 321 
in false (step 404). 

[0077] It carries out also here, and all paths are registered into the routing table 14 in an emulator, 
and when two or more paths are the same minimum cost paths, path control is performed so that 
traffic may carry out the load distribution of the path of these plurality. 

[0078] Then, it calculates which path traffic flows concretely by it by passing traffic flow {Tijk} 
virtually to the node in this emulator (step 405). 

[0079] Link load (cij which will be expected to the link between all the nodes 1 - Node N at the event 
if a new path is decided to all traffic-flow {Tijk}: As for Nodes i and j. contiguity} is called for (step 
406). 

[0080] In a procedure 225, Node y (x<=N. y<=N, Node x, and y adjoin) is chosen from a link with the 
greatest load in a ******** **** link load {cij}, and Node x. And positive-number delta is added only 
to the link and the metric value axy corresponding to this link {x, y} to the current value of link metric 
{auL and this is defined as new link metric {aij} (step 407). 

[0081] link metric which was made to carry out 1 ^^^^ of counters (step 408), regarded it as the 
thing beyond the fixed count which has the repeated calculation which asks for optimal link metric if 
it becomes beyond the threshold M with a counter, ended the repetition of an emulation (step 409). 
and was obtained at the event — {aij} ~ new link metric — it transmits to the link metric 
transmitting section 33 as {Bij} (step 41 1). 

[0082] moreover, a link load {link metric {aij which ended the repetition of an emulation as what was 
already asked for optimal link metric also when all the values in each link of cij} became the same 
(step 410), and was obtained at the event} — new link metric — it transmits to the link metric 
transmitting section 33 as {Bij} (step 41 1). 

[0083] When it is not which [ this ] case, either, based on return and new link metric {auh an 
emulation is again repeated to step 404. 

[0084] Optimal link metric obtained by the above is transmitted to each node 1 - N by the link metric 
transmitting section 33. 

[0085] Moreover, in judgment processing of the link metric judging section 32 explained above, 
although the link load information {Cij} which is initial information is not used, in not performing a load 
distribution etc., this information can be used until it exceeds a certain load, when using the amount 
of a load as decision whether a load distribution is performed that is,. Furthermore, it can use for the 
check of whether to have received network status information correctly by the value of the link load 
{cij} for which it asked by the emulation whose routing emulator 321 is the 1st time, and referring to 
whether there is any big difference. However, for this reason, link load information {Cij} is good also as 
what is not included into network status information. 

[0086] Similarly the traffic flow information {Tijk} which is initial information As information on the 
amount of traffic flow, the information according to path is not required. Although the information 
between all two nodes should just be acquired, the value of the traffic flow information {tijk} which 
asked also for this by the emulation whose routing emulator 321 is the 1st time, and by referring to 
whether there is any big difference It can use for the check of whether to have received network 
status information correctly. However, for this reason, it is not necessary to collect traffic flow 
information according to a path. 

[0087] As mentioned above, with the gestalt of this operation, since the load-distribution server 30 
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collects network conditions intensively, judges optimal link metric based on the information and 
makes dynamic routing from all the nodes 10a, 10b, 10c, and lOd in a network, the optimal load 
distribution in the whole network can be performed. 

[0088] in order [ moreover, ] to acquire a network condition periodically and to judge optimal link 
metric with the gestalt of this operation — network topology modification and the network whole, 
such as traffic fluctuation, — **** — it can respond to a dynamic change quickly and a load 
distribution can be performed. 

[0089] Next, the gestalt of operation of the 2nd of this invention is explained to a detail with 
reference to a drawing. 

[0090] Drawing 5 is the block diagram showing the configuration of the network load distributed 
system by the gestalt of operation of the 2nd of this invention. 

[0091] When drawing 5 is referred to. the difference from the network load distributed system by the 
gestalt of the 1st operation in drawing 1 of the network load distributed system by the gestalt of 
operation of the 2nd of this invention is having mounted the function of load-distribution server 30a 
in the one interior of node 40a of arbitration in hardware, without installing load-distribution server 
30a independently of each node which performs data transmission. 

[0092] The same actuation as the gestalt of the network load-distribution system of the gestalt of 
this operation which is the 1st operation functionally is performed. By making the information on node 
40a which mounts load-distribution server 30a exchange by the routing protocol 1 5 (for example, it 
being exchangeable using Opaque LSA in OSPF), the location of all the nodes 40b and 40c that do 
not mount load-distribution server 30a, and node in which 40d mounts load-distribution server 30a 
automatically 40a is recognized, and the exchange with load-distribution server 30a is realized. 
[0093] Moreover, node 40a which mounts load-distribution server 30a does not need to be one, and 
can be made to mount in two or more nodes. Even if load-distribution server 30a mounted in each 
node is equivalent respectively, it may divide a function and may be made to mount it in each node, in 
making it mount in two or more of these nodes. 

[0094] as mentioned above, the need of installing load-distribution server 30a with the gestalt of this 
operation independently of each node which performs data transmission since the function of load- 
distribution server 30a is mounted in the interior of node 40a — moreover, it is not necessary to 
connect a circuit specially because of load-distribution server 30a, each nodes 40a. 40b. and 40c. and 
the communication link with 40d For this reason, in addition to the effectiveness of the gestalt of the 
1st operation, a NETTO work-piece load-distribution system also with easy installation is realizable 
with a briefer configuration. 

[0095] The gestalt of operation of the 3rd of this invention is explained to a detail with reference to a 

drawing. . 

[0096] Drawing 6 is the block diagram showing the configuration of the network load distributed 
system by the gestalt of operation of the 3rd of this invention. 

[0097] Reference of drawing 6 carries out the network load distributed system by the gestalt of this 
operation in the network of the connectionless mode which used ATM switching systems 50a, 50b. 
50c. and 50d. 

[0098] The network load distributed system by the gestalt of the 1 st operation mainly explained the 
case of routing of a connectionless mode. When carrying out this invention like ATM in the network of 
the connection mode which is the method which sets up the communication path of each data 
beforehand before transmission initiation, it is desirable to add a control procedure in part as follows. 
[0099] After load-distribution server 30b corresponds to network status information, and calculates 
optimal new link metric and advice finishes with each ATM switching systems 50a, 50b. 50c. and 50d 
When directly adapted, the gestalt of the 1st operation ATM switching systems 50a and 50b, 50c and 
50d. setting out of a communication path is not changed about the eel under transmission, but a 
communication path is set up only to the eel which had the transmission demand newly using updated 
optimal link metric, and a load distribution is performed. 

[0100] That is, it is the procedure of adding no change to the existing connection. Therefore, when it 
receives ATM switching systems 50a. 50b. and 50c and new link metric with optimal 50d, routing may 
be made to perform all the existing connections as a gestalt of the 3rd operation according to new 



link metric altogether. 

[0101] After a detour is completed on VCC which set up optimal VCC first and newly set up the 
existing service, leaving the existing VCC (Virtual Channel Connection) since a connection is cut and 
the service on the existing connection may carry out hits while performing routing in the case of the 
gestalt of this operation, the method which prevents hits of service, such as cutting the existing VCC. 

is used together. r • i j j ... u 4.- • 

[0102] As mentioned above, with the gestalt of this operation, when performing a load distribution in 
the network of a connection mode in addition to the effectiveness of the gestalt of the 1 st operation, 
the engine performance and an efficient NETTO work-piece load-distribution system can be realize 
by changing setting out into the newest, optimal path also to the data with which the communication 
path under transfer be already set up. 

[0103] Although the gestalt and example of desirable operation were given above and this invention 
was explained, this invention is not necessarily limited to the gestalt and example of the above- 
mentioned implementation, can deform within the limits of the technical thought variously, and can be 
carried out. _ 

[0104] For example, the policy of a load distribution can take various approaches like the above- 
mentioned approach explained to drawing 4 according to an intention of a network administrator. 
[0105] As decision whether a load distribution is performed, the approach of performing a load 
distribution from the flash which did not carry out but exceeded the threshold of a certain load, and 
the approach of always performing a load distribution even if a load is low are completely possible for 
a load distribution by referring to the link load information in the network status information which is 
the initial information on a load distribution until it exceeds a certain load. 

[0106] Moreover, a load distribution is possible similarly by the flow of the flowchart of drawing 4 
because the approach of performing the load distribution which equalizes the relative rate that a load 
occupies, and the method of performing the load distribution which equalizes the residual band by the 
load set up link load information as a value of the residual band according to a load in setting up as a 
value which broke each (an activity band / real link band), i.e., an activity band, amount by the amount 
of a real link band ♦***. 

[0107] Moreover, it is also possible to combine the gestalt of the 3rd operation and the gestalt of the 
2nd operation. That is, it is possible to give the function of load-distribution server 30a to the one 
interior of ATM switching system 50a of the arbitration of the gestalt of the 3rd operation by the 
approach of the gestalt the 2nd operation. 
[0108] 

[Effect of the Invention] The optimal load distribution in the whole network can be performed to the 

1 St. 

[0109] A load-distribution server collects network conditions intensively from all the nodes in a 
network, and the reason is because optimal link metric for measuring the optimal load distributiori 
based on the information is judged, optimal link metric of the spreads round all nodes by the routing 
protocol further with distributing it to each node and the routing table of each node is updated based 
on link metric of the. 

[0110] topology modification of the 2nd network, and the network whole, such as traffic fluctuation, - 
- **** ~ corresponding to a dynamic change, optimal link metric is determined and routing table can 

be changed. ■ i i- j 

[0111] The reason is for acquiring a network condition periodically and performing the optimal link and 

metric count. 
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> hU*:/^7*i]Sap3 2<DttJtLfcay l::. SliBi::h^:7 
^ /»<m?t^J^tk * *i 4 w <t ^ c 

[0065] /^30i:*y-Kl Oa. 1 

Ob, 10c. 1 O d (J^^X±-^^WiV&Wf^\zWn^ 
*i. KM3b<fta-r*«i::K7KPS;-. ■ hU-y 

10 [0 0 6 6] £fflM*l6ffa)«Mi±. h'^^-^^CDS 

[0067] la 4 (4. **BJ(DS 1 <0mm<OMB(O "J > 

[0 0 6 8] C04aJS«iSlCfct^TI4. =&^»S^JaTa) 

[O O 6 9] — K(D»S Tnj , Kr?— ^1^(0 

20 N) . y-K i iby-K j W<D±«!»a)»* 

COU>^ ■ y hU ':;^(Dfil^ Ta i j j . K^-f — 
K i 3£>>by-K j -^(D. *i6-&fi5S<b;**ifcU>^ • > 
hu 'y^<ott* re i i J . (Rft-r^-/ — K i 3b^e,y- 

K j -^0). 3^Sa)y rc I j J . h-^— 

K i j ) icj:^) h^:7-f ':;^37P— * Tt i j k } tS, 

-to 

[0 0 7 0] *r. y >^ • > h'J*>^*IJSffl3 214. 
30 h':?-^ttffig<ifiP3 1 *:frLT. hr?-<?(0 

^y — K (y— Kl -y— KN) 36>t>*-v 

[00 7 1] CO)*':; h'7-^tt«««<!:14. ^T^-y h*:? 
— 27 ■ h;f^pe;-W«^. • > hU *>^1t« (A 

ij :y-Ki. I itmm ^jx^nm^m ic 

ij j I4»ffi} it. h^3?-<*>^7:7P-« 

[o 0 7 2] gmufccix^ja)^-*;; hr^-^tt© 

40 ftffi^Slc. ga<i:»ray ><7 ■ > h y B i i * 

[0 0 7 3] y >^ • > hy *:/^*iJ^a5 3 2<7)rt8»a). 
SKSRxsilU— ^ 3 2 1 a)^':?^^^" o" (cyHz 
h-r* (Xx*:/:/4 0 2) o 

[0 0 7 4] h'7-^ttS1fiS[^l^gP0D«S^S«X 

^zlU-^3 2 iicto^wa^hLTKS-r'S (.:^^VZf 

4 0 3) o wCT'. S»y >i7 • > hy ':/^flt 

{A i j ) . *J><7nm (c i j 1 . h^:7-f '^^:7P 

- {Ti j k 1 14. j^KS«XS:xU-^3 2 1 
50 gfflCD^^y l:^^*!--?*!. {aiil. {cij}. {T 
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[0 0 7 5] SSa«XS ^ 3 2 IICJ: y . mS^ 

[0 0 7 6] 5 a. U— 3 2 1 fi. hr? 

— • h7KPv-ffi«[<t • > K'j*>^ {a I j } 

8?x5iU— ^ 3 2 1 rto^y — KOJU— 7"-r >^ • 10 
-3f;n A^HSf-r^ (;^x*y7^4 0 4) o 
[0 0 7 7] ccr'tLaa(DgK;«i<l^-cDft/h3^ h 

^ 3? -f ^ A^m^S^tfe-r -5) «^ 5 1^ SSKMfflJ ^fr ^ o 

[0 o 7 8] -^-0)^. h=yy-c^y<7y^—iy i i^ 1 
36^^ft»•r^ (:;^^^:/:^4 0 5) o 

[0079] -r^'C0)h^:7<*>^:7P— {T i j k } 20 

1 -y- KnFb1<7)'J >^fc^a^*L-SUX7m?a {c 
ij :y-Ki. j (imsi 3b<5Rtoe>*i« (;^7^-:^:^4 

06) o 

[O 0 8 0] ^1112 2 C*Lt»5Ri^)t>;Kf-'J >^ 

Icij ) 0)*'es:^©^?5^1tou>^. y — K 

x35^t>y-Ky (x^N, y<N. Kx. y (*« 

$iS«-r^o -^LT. ^ita)';>^ ■ y h'j v<? 

la i j 1 <3!)fitfC«Lr. Za)'j>^ (x. yl ICJ^JS 
f^UX? ■ > •:/^7(;)fl!a xy (D^lCjEa)ja5SS 30 
L. C*i^«rLl>U>i' • y h'J-y^ la i j 1 ^ LT 
^ib^ (X^*>3^4 0 7) o 

[008 1] *'^>^*11iAD*'tt (T^^vy^O 

>>> . > hU':;^$^i^^JS«f+»;b^&^-^0)Caia$- 
fix.fcta)<t^*Lr. x£a.U— v3>(7)ISjiLi&j« 
7L (X-T*v:^4 0 9) . •t<7)^^T?»t)*L/=U>^ - 

y K'J^>^ {a i j 1 Sim^JX? • > hU^:/^ {B 

I j ) tLx. 'j>^ ■ y K'j*>^7iijisp3 3^2Hi-r 

^ (;^X!V3^4 1 1) o 40 

[0 0 8 2] ')'><?nm {c u 1 <o«g>^-c 

y h'J v^*^«*:>bn/==t (/)<*: LTXSzLU—va >a) 
»ilL*iHTL (X7^->:^4 10) . ■l-<DB#*,-C«t)*L 

yru>^ • y h'j*>^ {a I j } »r^u>^ ■ y k 

y*:;^ {Bij } ti.x. 'j^^ • y h'J *>^jiliieP3 
s^ani-r-^) (;^x*y::^4 i i) o 

[0 0 8 3] C0!)L^■f4^<Dii^•Ct,^i:L^^^Cl^. Wl/;^ 
i^*:;:^4 0 4lzMy. SfLl>U>'j7 • y h'j-:/^ {a 
ij } |cS-:5*x = 3.U-va>^«liS-ro 50 



[0 0 8 4] ju±icj:y^#t,*ifcsa3t'j>^ • y h'j 

g><7 ■ y hU*>^2HiSP3 3fcj:y#y — K 
[0 0 8 5] Ja±Si0-«**Vfc'J><7 • y hU'>^ 

*'JSgP3 2(D*IjS«iS(cfcl^rl^. 49D»flja-efc4 u > 

{Ci j 1 ^«ffiLTt^^Pl^*^ ZOW* 

li< m^(Z)»^m^^ik*t7fe575)^<b*5*^0)4iJjeT<bLT 

i»a*?x5a.U— 4^ 3 2 1 *<1 HSOxSzt i/a > 

J^)<^i:L^3^J^^#RB•r^-i:l^<fcy. ^^^hr?— ^ttswai 

S jE L < a« L T ^ X *y ^ fcffl t^ 4 Z i: 3b<-e # 

-S, L^^LZOfcA^). yv^m^W® {Ci j } :^ 

h':7-'l:7ttffitit«o)*^:^^i^)^^:l^tcD^ Lrt,fit^c 
[0 0 8 6] mm^. «[i«1R«-ea&^ K^:7^ 'v^:7a 
— W«(T!jk 1 li. h^:7^' 'v^:7P-<D»a)«« 

tLT. li»SiJa)W«*</e5^MT'li/ci:<. ±X(D=l-D(Dy 

-KrB^<D^1t«3b<^#b*L^^l^aL^35^ c^it. isKa«x 

Sulx— ^ 3 2 Db^l lHie(Dx5iU— va>lc^y« 

h^>^ ':;^:7P-1Sai { t i j k 1 <;)fili:. 
^^aL^;^^^3^j:l^/)^^#RB■r*;I^lwci:y. hr?-<?ik 

[0 0 8 7] J5Ji±a)j:'5i^. *SltEa)f^ffi-ei*. miS^J^ 
Sk-9— /<3 03&<*':; hr?--^7M<D±y — Ki 0 a, io 

b. lOc. 1 O d)b>b. Kr7— 

Mib. •€-<D««f::»-:5l^T. Sffl^cy^^ • y hU 

TO)Sia<j:miS^fife*^T5c:<t]6<T'#^o 
[0 0 8 8] *IIJ6a)ff^J|-eii. SfflMlc^.*:/h 
'^-'27l*ffi*aiSLT. »»3£i:y>i? • > hy 
S-r^fctf). Kr^-^iTJhTKPi^-SIE-^. h^:7 

[0 0 8 9] *«B^(DS2CDSI^fia)}K»^Z-^l^ 

[0 0 9 0] MBit. *«B^a)m2(D3ll6a)»^ffilrJ:4 
hr7— 27ft^S5J'»i/X7^Aa)«J5E*^-r:?P*:/<7H 

[009 1] 0 5^#ra-^^^, *^B^a)IB 2 CD|IJ6(7) 

^A^a)StMi. :g?S53'Sjtit-/<3 o a ^-^i^^ 
Sft<t5«-y-K;!)>t)3ttii:lc|6giJ-rf^. /N-K'i^xr 

wicffScD 1 oa)y — K4 o aa)rtSPi:imi5^t)f9'— /< 

3 0a a)*|gl^ll^ Lfc t T'fe^o 

[0 0 9 2] ;*:^Jfeo)ff^^a):r-^> h':?— <7m^5^tftvx 



C^hlZcfclJ {tztTLliOSPF-CltOp a Qu e LS 
A^fflt>TS«Pl«l'e*4) . fi?5»«lfy— /<3 O a $• 
HSL'ift'^^TtTjy — K4 O b, 4 0 c, 4 0d*<Sl(l 
MlC^?S»tfc-9— -'O O a ^SIS-r^>--K4 O a(7)& 

[0 0 9 3] ^y-. m?5»«"9--/N*3 0a^|lS|-r4>' 

-K40ali. 1 or*ni:< i:tm<tti»a)y— KWfcSI 10 
-5)ii^|-fi. #y-Klc|l3$-r^m^5^Si-9— /<3 0a 

[0 0 9 4] ja±oJ:5i::. *ll!6a)Jf^S'eii. y— K 

4 0a (7)rtaJIZ:t^»»-9— /N*3 O a USt"^ 

fctolC. l&lg^J'ifc-y— /<3 O a ^f^-^es^^T*^* 

/<3 0 a 4t^y — K4 O a . 4 O b. 40c. 4 O d it 

[0 0 9 5] *«B^<?!)«3<0SIJ6<DJ^ffil3OlNr. 

[0 0 9 6] 0 61*. **BJ(Dm3a)||J6(Dff^»|Ccfc^ 

[0 0 9 7] El6^#SB'r^<h. *|l!6<D}f$^fCc*:'i):^ 
,^ ATMSESaiSOa. 30 

5 0b. 50c. 5 0d*ffifflL/=:345^^v3>U';^M 

[0 0 9 8] mi <ogii6a)»^8iic<fc^:t--; hr)—<p%^ 

[0 0 9 9] fliS^J'fifc-y— /^3 0 b;&<. K':?--:?^ 40 
L. «'ATMS»a50a. 50b. 50c. 5 O d |C 
iCli. ATMX^aSOa. 50b. 50c. 5 O d 1± 

[0 10 0] o*y. K?¥<7)=i^-^ v3 >(::li<5i*,^{b 
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<h:LT(*. ATM3ES^«5 0a. 50b. 50c. 50 

[0101] z(DllJ6a)}^ScDif^. iSKM^^fior 

C (Virtual Channel Connect 
i on) ^SILfc**. S-rfifflftVCC^SSL. KE 

[0 10 2] ja±a)c*:'5iw. *3ll6o»^ffi"eii. «i(Z) 

ISS^^SS * ;K r t ^ ^ 7^— $ L r t SIff CDS® 

[0 10 3] JU±»*Ut>lll6a)J^®&l/lll£ffil^fc(f 
JI&t;SI!60»^::lfiS*i^-^)4ia)T•li^^:<, -^(DSI^Wiil 

[0 10 4] fi?5i3^»a)*ttttH4lz8ftB^*n 

[0 10 5] m^5»t^^^7«:53^)^^•a*^<D*lJWf*!:L■c. 

(0 U > ^ m^Wffl * #fi-r * :: ic cfc y plfilT' & ^ o 
[0 10 6] mi5a)i5*!)^fflS*M^i:fiJ^*J^^lc 

*L (ffiffl»J^/^u>^»«) o*yflEffi»ii£a)fi*si 

[0 10 7] m3(D||J6CDff^ffi<tm2(7)|l!6a)»$ 

jf^BcD:^$£fwj:y. m3a)3i!6<7)f^S(Dfiie(D 1 o(DA 

T MSjftti 5 O a a^rtfi^fCftiga^tk-y— 3 O a (Z)««fe 

^ * c ^ rTSIT* ^ o 
[0 10 8] 

[^Bjc^jjSbS] mi ic. h^— ^±i*-ea)fia3S:© 
[o 1 0 9] -ttoastt. ftlS^fift-t^— /W**;/ ^"7- 
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T--i' • h=j;ufcj:oTf ^"Ctoy- 
[0 110] m2fC. h9-<7a) hTKP v—^M 

[0111] ^JfflMIc:*^':; hr7— i7ttll* 10 

[g]@a)f9m^d:I%^] 

[01] *«^(3[>Kl<Dlll£(DJ^Bfc,*:-5:^-> h7— 
[0 3] *«B^(DmiQ3IJ£<D5f^ffi<D-/— K<Dlifi£* . 

[0 4] *«Bj<7)m 1 <Diii£<z)j^ffia>y >^7 • > h»j 20 

[0 5] **B^(Dm2CD|ltfe<7)Jf^®lCj;-5^-'> h*^— 



[0 6] **B^(7)m3 0|ll6(D}f^S(^cfc^^-^> hr?- 

[4?#(0K^] 

10a. 10b. 10c. lOd. 40a. 40b. 4 

0 c. 4 o d y— K 

50a. 50b. 50c. 50d ATMSEfifettt 
20a. 20b. 20c. 20d. 20e. 20f U 

11 h':7--57tt®ttaiSP 

111 ^ ■ KtKp v— «ai8S 

112 'j>>:7 ■ > h'j'v^^ttffiw 

1 1 3 uv^giss^aiSP 

114 h^zj'-f *:/^:7P— ttaaSP 

12 g>i7 • >t hU*;;^»«» 

1 3 'j^^wig ■ X 

14 ;u— • X— 

15 ;u— x-f >^ • ::^p h3;u 
1 6 -r— ^gfiSP 

1 7 7^-^3l«gp 

30. 30a. 30b ftlS^tki^— 

3 2 UX/^ • > hU *:;^*iJSffl 

3 2 1 5 3. 

3 3 ■ > hU';/^36«ffl 
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